Space- and Time-adaptive Nonblocking Algorithms
نویسندگان
چکیده
منابع مشابه
Space-Time Adaptive Processing: Algorithms
In this lecture, we present some suboptimum STAP algorithms for radar, applied to moving target indication. In addition, we show some MTI results obtained with the multi-channel airborne experimental radar AER-II of FGAN-FHR.
متن کاملSpace and Time Adaptive Non-blocking Algorithms
We explore techniques for designing nonblocking algorithms that do not require advance knowledge of the number of threads that participate, whose time complexity and space consumption both adapt to various measures (rather than being based on predefined worst-case scenarios), and that can continue to reclaim memory even after thread failures. The techniques we introduce can be implemented using...
متن کاملTime - Space Tradeoffs in Nonblocking Parallel
In this paper, we examine the complexity of nonblocking switching networks with an emphasis on the relations between their costs and path– lengths. Much of the earlier work on the complexity of nonblocking networks deals with deriving bounds on the number of crosspoints in such networks. While such complexity bounds provide valuable information about nonblocking networks, the cost alone is not ...
متن کاملNonblocking Algorithms and Backward Simulation
Optimistic and nonblocking concurrent algorithms are increasingly finding their way into practical use; an important example is software transactional memory implementations. Such algorithms are notoriously difficult to design and verify as correct, and we believe complete, formal, and machine-checked correctness proofs for such algorithms are critical. We have been studying the use of automate...
متن کاملSpace-time adaptive image representations: Data Structures, Hardware and Algorithms
Simultuaneous spatial identification and rapid tracking of moving objects is difficult with conventional video formats, which do not have enough space-time bandwidth. Increasing the spatial or temporal sampling rates tends to run into problems with available light and/or with inundating computational and communication channels with to much data. In this paper, we explore alternate sensing strat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2003
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)81017-x